Trước khi trường được thành lập

Đại tá Nguyễn Trọng Vĩnh sinh năm 1930.

Những năm đầu của trường: 1991 - 2003

Ngày 11 tháng 9 năm 1991, Đại tá Nguyễn Trọng Vĩnh và vợ ông Dương Thị Thịnh sáng lập Trường Trung học cơ sở và Trung học phổ thông Nguyễn Siêu.[1] mang tên của nhà nghiên cứu văn hóa Việt Nam Nguyễn Văn Siêu.[5] Ông thuê đất và xây năm nhà cấp bốn đằng sau trường Trung học cơ sở Thành Công.[4] Năm học 1992-1993 là năm học đầu tiên của cấp trung học trường, khai giảng với năm lớp bậc trung học cơ sở và phổ thông.[4] Bậc tiểu học của trường được thành lập năm 1993, nằm đằng sau trường Mẫu giáo Thành Công A.[4]

Chuyển địa điểm trường về Mạc Thái Tổ: 2004 - 2013

Năm 2004, nhà trường đổi tên thành Trường Phổ thông dân lập Nguyễn Siêu, sáp nhập cả hai cấp tiểu học với cấp trung học và chuyển đến địa chỉ trường ngày nay ở đường Trung Kính hoặc đường Mạc Thái Tổ, phường Yên Hòa, quận Cầu Giấy. Trường lúc đó có hai địa chỉ do trường có hai cổng chính đặt hai đường, vằ nằm ở nút giao của hai đường đó.[4][6]

Tổ chức các hệ đào tạo quốc tế và liên kết với các tổ chức ở ngoài nước: 2014 - nay

Vào năm 2014, trường Nguyễn Siêu gia nhập hệ thống các trường Phổ thông Quốc tế của Đại học Cambridge với mã số trường là VN236, cùng với đó ra mắt chương trình quốc tế Cambridge khóa đầu tiên.[3][7]